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© Network of hierarchical communication systems and method therefor. 



© A hierarchical communication network includes 
primary (100), secondary (200). and tertiary (300) 
communication systems. The primary system (100) 
uses orbiting satellites (102) as communication 
nodes and forms a pattern of cells (106) that may 
cover the entire earth and that move over the earth. 
A given spectrum is divided among the cells (106) in 
accordance with a reuse plan. Any number of secon- 
dary, terrestrial-based systems (200) have secon- 
dary region areas of coverage (202) that are sub- 
stantially smaller than the distance to the orbits of 
the satellites (102) used by the primary system 
(100). Secondary systems (200) monitor the primary 
system (100) to determine which channels of the 
spectrum are available for use in their secondary 
regions (202). Any number of tertiary, terrestrial- 
based systems (300) reside within a secondary re- 
gion (202) and have tertiary region areas of coverage 
(302) that are substantially confined within buildings. 
Tertiary systems (300) use channels concurrently 
used by the primary system (100) in the same area 
where their tertiary regions (302) are located. 
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TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to radio 
telecommunications. More specifically, the present 
invention relates to radio telecommunication sys- 
tems which reuse spectrum in accordance with a 
cellular reuse plan. 

BACKGROUND OF THE INVENTION 

Communication systems almost always have a 
goal of efficiently using the electromagnetic spec- 
trum allocated to them. In order to satisfy this goal, 
communication systems limit the opportunities for 
interference. Signals with significantly different fre- 
quency or timing parameters do not interfere and 
may easily be distinguished from one another. 
Likewise, a strong signal may be distinguished 
from a relatively weak signal having similar fre- 
quency and timing parameters. However, when 
generally equal strength signals having similar pa- 
rameters are present, interference is possible. To 
reduce the likelihood of interference, a communica- 
tion system often employs constraints which pre- 
vent the simultaneous presence of two substantially 
equal strength signals having substantially the 
same frequency within the system's area of cov- 
erage. 

Cellular, communication systems have been de- 
vised to efficiently use a given spectrum. In con- 
ventional cellular systems, an area of coverage is 
divided into cells. Communication signals are in- 
tended to be transmitted and received within the 
confines of a single cell. Thus, transmission power 
levels are adjusted as low as possible while still 
insuring reliable reception within the cell. Adjacent 
cells are typically assigned different sections of the 
given spectrum so that no interference occurs be- 
tween communications in adjacent cells. However, 
cells that are not adjacent to one another may 
reuse the same spectrum. Transmission power lev- 
els are sufficiently low so that no significant inter- 
ference problem exists between communications 
taking place in non-adjacent cells. 

A characteristic of cellular systems is that the 
amount of communication traffic which may be 
carried by a given spectrum increases as cell size 
decreases because transmission power decreases 
correspondingly. As transmission power decreases, 
the amount of reuse possible for a given spectrum 
in a given area increases. Thus, it is desirable to 
have cell sizes as small as possible where commu- 
nication traffic is great. 

On the other hand, larger cell sizes are more 
desirable where communication traffic is small or 
where areas of coverage are large. Larger cells 
provide communication services over greater dis- 
tances. Likewise, the costs of installing, operating, 
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and maintaining the equipment needed to support 
only a few large cells are less than the costs for 
installing, operating, and maintaining many small 
cells. Furthermore, as subscriber units move rela- 
s tive to cells, the quantity of overhead communica- 
tions required to handoff calls from one cell to 
another decreases dramatically with increasing cell 
sizes. 

10 SUMMARY OF THE INVENTION 

Accordingly, it is an advantage of the present 
invention that an improved communication system 
is provided. 

75 Another advantage of the present invention is 

that a small cell communication system is provided 
which operates in cooperation with a large cell 
communication system. 

Yet another advantage is that the present in- 

20 vention provides a large cell communication sys- 
tem which has a vast area of coverage in addition 
to any number of independent small cell commu- 
nication systems that reside within the area of 
coverage for the large cell system and that utilize 

25 the same spectrum as is allocated to the large cell 
system. 

Another advantage is that the present invention 
provides a network of communication systems that 
together carry an extremely large amount of com- 
30 munication traffic and cover an extremely large 
area. 

Another advantage is that the present invention 
provides a hierarchical network of communication 
systems which are compatible with one another so 

35 that a single subscriber unit may communicate with 
any of the systems within the network. 

The above and other advantages of the present 
invention are carried out in one form by a subordi- 
nate communication system that cooperates with a 

40 primary communication system. The primary com- 
munication system projects a plurality of cells over 
the earth, allocates orthogonal channels of a spec- 
trum in adjacent ones of the cells, and reuses 
channels in geographically spaced apart cells. The 

45 subordinate communication system includes an an- 
tenna that projects a secondary region over the 
earth. This antenna is located so that the secon- 
dary region and a local one of the cells occupy a 
common area. Means are included for receiving 

so allocation data from the primary communication 
system. These allocation data identify channels al- 
located by the primary system for use in the local 
cell. In addition, means are included for selecting 
channels of the spectrum that are available for use 

55 in the secondary region. This selecting means is 
responsive to the allocation data. 

The above and other advantages of the present 
invention are carried out in another form by a 
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method of operating a subscriber unit in accor- 
dance with a hierarchical network of communication 
systems wherein primary and secondary systems 
have common areas of coverage. The primary sys- 
tem has a larger area of coverage than the secon- 
dary system. The method calls for receiving first 
and second acquisition signals. First and second 
identity data are obtained from the first and second 
acquisition signals, respectively. These identity 
data indicate whether the respective acquisition 
signal was broadcast from the primary system or 
the secondary system. The subscriber unit refrains 
from communicating with the primary system when 
the first and second identity data indicate that the 
first and second acquisition signals were broadcast 
from the primary and secondary systems, respec- 
tively. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present 
invention may be derived by referring to the de- 
tailed description and claims when considered in 
connection with the Figures, wherein like reference 
numbers refer to similar items throughout the Fig- 
ures, and: 

FIG. 1 shows a layout diagram of a cellular 
pattern produced by a primary communication 
system; 

FIG. 2 shows a layout diagram of a plurality of 
secondary communication regions which are 
overlaid on a few cells from FIG. 1; 
FIG. 3 shows a layout diagram of a tertiary 
communication region which resides in a secon- 
dary communication region from FIG. 2; 
FIG. 4 shows a block diagram of a given spec- 
trum that is divided into channels; 
FIG. 5 shows a block diagram of a subscriber 
unit which may communicate with primary, sec- 
ondary, or tertiary communication systems; 
FIG. 6 shows a block diagram that represents 
both a secondary communication system con- 
troller and a tertiary communication system con- 
troller; 

FIG. 7 shows a flow chart of a Background 
procedure performed by a secondary commu- 
nication system controller; 

FIG. 8 shows a block diagram of a memory 
structure used by a secondary communication 
system controller and organized to store a list of 
unavailable channels; 

FIG. 9 shows a block diagram of a memory 
structure used by a secondary communication 
system controller and organized to store a list of 
available channels; 

FIG. 10 shows a flow chart of a Call Connection 
Request procedure performed by a secondary 
communication system controller; 



FIG. 11 shows a block diagram of a memory 
structure used by a secondary communication 
system controller and organized to store a list of 
claimed channels; 
5 FIG. 12 shows a flow chart of a Channel Usage 

Message procedure performed by a secondary 
communication system controller; 
FIG. 13 shows a flow chart of a Tertiary Activa- 
tion Event procedure performed by a secondary 
io communication system controller; 

FIG. 14 shows a flow chart of a Start procedure 
performed by a subscriber unit; and 
FIG. 15 shows a flow chart of a Standby proce- 
dure performed by a subscriber unit, 
js The description presented below is linked to 

the Figures through the use of reference numbers. 
These reference numbers are chosen to reflect the 
number of the Figure in which the referenced items 
may be best observed. In particular, the most stg- 
20 nificant digit of all three-digit reference numbers 
and the most significant two digits of all four-digit 
reference numbers equal the number of a Figure in 
which that referenced feature may be viewed. 

25 DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring to FIG. 1, a communication network 
constructed in accordance with the preferred em- 

30 bodiments of the present invention includes a pri- 
mary communication system 100 and one or more 
subordinate communication systems (discussed 
below). Primary system 100 may, for example, be 
a space-based cellular communication system. 

35 Thus, system 100 may use numerous satellites 102 
orbiting the earth. Each satellite 102 includes an 
array 104 of directional antennas. Each array 104 
projects numerous discrete antenna patterns on the 
earth's surface at numerous diverse angles away 

40 from its satellite 102. FIG. 1 shows a diagram of a 
resulting pattern of geographically spaced apart 
cells 106 that satellites 102 collectively form over 
the earth. A region 108, which is bounded by a 
double line in FIG. 1, results from the antenna 

45 patterns produced by an antenna array 104 of a 
single satellite 102. Cells 106 which reside outside 
of region 108 are produced by antenna arrays 104 
from other satellites 102. With sixty-six of satellites 
102 distributed around the earth in orbits approxi- 

50 mately 765 km above the earth, the entire surface 
of the earth, including the atmosphere near the 
surface of the earth, represents the area of cov- 
erage for primary system 100. 

When satellites 102 are located in orbits ar- 

55 ound 765 km above the earth, they travel with 
respect to the earth at speeds of up to 26.000 
km/hr. Electromagnetic communications which sub- 
stantially follow a line of sight define region 108 to 
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be approximately 4075 km in diameter. The pre- 
cise number and the precise size of cells 106 
projected within a single region 108 are not impor- 
tant parameters in the present invention. Neverthe- 
less, the diameter of any single ceil 106 is ex- 
pected to be in the 400-800 km range in the 
preferred embodiments. Since satellites 102 travel 
at speeds of up to 26,000 km/hr with respect to the 
earth, cells 106 also travel over the earth at close 
to this speed. At this speed, any given point on the 
surface of the earth resides within a single cell 106 
for no more than around one minute and within a 
single satellite's region 108 for no more than ar- 
ound nine minutes. 

For convenience. FIG. 1 illustrates cells 106 
and region 108 as being discrete, generally hexag- 
onal shapes without overlap or gaps. However, 
those skilled in the art will understand that, in 
actual practice, equal strength lines projected from 
antennas 104 may be more circular or elliptic than 
hexagonal, that antenna side lobes may distort the 
pattern, and that some preferably minor overlap 
between adjacent cells may be expected. More- 
over, those skilled in the art will appreciate that the 
above-discussed preferred orbital geometry for pri- 
mary system 100 need not be configured precisely 
as described. For example, the number and orbital 
characteristics of satellites 102 may be different 
than described above, or the communication nodes 
provided by satellites 102 may be located on or 
near the surface of the earth. 

Primary system 100 communicates through a 
constellation of satellites 102 with any number, 
potentially in the millions, of subscriber units 500 
using a limited amount of the electromagnetic 
spectrum. In the preferred embodiments of the 
present invention, the portion of the electromag- 
netic spectrum used by system 100 resides in the 
microwave range. Electromagnetic energy at these 
frequencies substantially propagates along a line of 
sight and may be substantially attenuated by plac- 
ing barriers between transmitting and receiving an- 
tennas. 

FIG. 1 illustrates an exemplary reuse plan 
which may be adopted by primary system 100. In 
particular, the entire region of the electromagnetic 
spectrum used by primary system 100 is divided 
into discrete portions, hereinafter referred to as 
channel sets. Desirably, each of these discrete 
channel sets is orthogonal to all other channel sets 
and each channel set may include any number of 
its own orthogonal channels. In other words, si- 
multaneous communication may take place at a 
common location over every channel in every 
channel set without significant interference between 
any two channels. 

The precise number of channel sets into which 
the spectrum is divided is not important to the 
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present invention. FIG. 1 illustrates an exemplary 
allocation to cells 106 in accordance with a division 
of the spectrum into seven discrete channel sets. 
FIG. 1 references the seven discrete channel sets 

5 through the use of the characters "A", "B'\ "C", 
"D", M E", "F", and "G". Those skilled in the art will 
appreciate that a different number of channel sets 
may be used and that, if a different number is 
used, the resulting assignment of channel sets to 

70 cells 106 will differ from the assignment pattern 
depicted in FIG. 1. Likewise, those skilled in the art 
will appreciate that each channel set may include 
one channel or any number of orthogonal channels 
therein. As a result of allocating channel sets in 

75 accordance with a reuse plan, such as that illus- 
trated in FIG. 1, adjacent cells 106 use only chan- 
nels which are orthogonal to each other, and co- 
channel cells, which reuse the same spectrum, are 
geographically spaced apart so that they are not 

20 adjacent to one another. 

As is conventional with cellular communication 
systems, when a subscriber unit 500 or other ter- 
restrial station (not shown) approaches a cell 
boundary, the station is passed off to another cell. 

25 However, in the preferred embodiments of the 
present invention such stations approach cell 
boundaries primarily due to the movement of cells 
106. Nothing requires terrestrial stations to be sta- 
tionary, but as a general rule objects on or near the 

30 surface of the earth move at speeds much less 
than the speed with which cells 106 move. The 
passing off process requires the station to continue 
any on-going communications using a different por- 
tion of the spectrum than it was previously using. In 

35 other words, the station must switch the channel(s) 
over which it is communicating to use a channel 
from the channel set allocated to the cell 106 within 
which the station currently resides. Passing off 
within primary system 100 may require the station 

40 to communicate with an entirely different satellite. 

FIG. 2 shows exemplary subordinate commu- 
nication systems and their respective areas of cov- 
erage superimposed on three arbitrarily selected 
cells 106 from primary system 100. In particular, 

45 FIG. 2 illustrates a plurality of secondary commu- 
nication systems 200 and a plurality of tertiary 
communication systems 300. Each secondary sys- 
tem 200 operates within its own secondary region 
202, and each tertiary system 300 operates within 

so its own tertiary region 302. FIG. 2 exaggerates the 
sizes of preferred secondary regions 202 and terti- 
ary regions 302 relative to cells 106 for clarity. 
Each tertiary region 302 occupies a common area 
with one of secondary regions 202. Each secon- 

55 dary region 202 occupies a common area with a 
cell 106. Preferably, different tertiary regions 302 
occupy different areas and different secondary re- 
gions 202 occupy different areas. 

4 
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In the preferred embodiments of the present 
invention, secondary regions 202 and tertiary re- 
gions 302 are terrestrial based, stationary systems. 
In other words, base station antennas (discussed 
below) with which subscriber units 500 commu- 
nicate are preferably located at stationary locations 
near the surface of the earth. Thus, they may be 
adapted to relatively permanent terrestrial fixtures, 
such as cities and buildings. Since cells 106 in the 
preferred embodiment of primary system 100 
move, the particular cells 106 which occupy com- 
mon areas with secondary regions 202 and tertiary 
regions 302 and data describing these cells' iden- 
tities constantly change in response to this move- 
ment. 

Each secondary system 200 includes a secon- 
dary system controller 600. Secondary controller 
600 resides at a monitoring location 204 within 
each secondary region 202. However, FIG. 2 shows 
only a few of controllers 600 within secondary 
regions 202 for clarity. Generally speaking, secon- 
dary controller 600 monitors primary system 100 
from location 204 to identify a local cell 106 within 
which monitoring location 204 then currently re- 
sides and to determine a channel set allocated to 
that local cell. Once a local cell's channel set is 
known, secondary controller 600 may conduct 
communications using channels that are used by 
primary system 100 in cells 106 other than the 
current local cell. 

Such secondary system communications will 
not cause significant interference at satellites 102 
due to a combination of two factors. First, the 
channels used for secondary communications are 
orthogonal to channels used for primary commu- 
nications in the local cell. Second, secondary com- 
munications are conducted at a relatively low pow- 
er level so that, by the time secondary communica- 
tion signals propagate to a satellite 102, they are 
greatly attenuated relative to primary communica- 
tion signals. 

A consequence of the low power level used for 
secondary communications is that all points within 
secondary region 202 are proximate monitoring 
location 204. Preferably, the power levels of signals 
transmitted from an antenna of secondary control- 
lers 600 are adjusted so that the radius of secon- 
dary regions 202 projected over the earth are sig- 
nificantly less, and more preferably at least an 
order of magnitude less, than the smallest possible 
distance to a satellite 102. 

Generally speaking, secondary regions 202 are 
located in urban or other areas where communica- 
tion traffic is expected to be high. In such areas, 
the small cell nature of secondary systems 200 
accommodates a greater capacity of communica- 
tion traffic than may be accommodated by primary 
system 100. Monitoring locations 204 are prefer- 



ably spaced apart from one another so that secon- 
dary regions 202 do not experience significant 
overlap. However, regions 202 may be adjacent to 
one another, as may be required to provide com- 

5 plele secondary coverage over a large urban area. 
On the other hand, regions 202 need not be adja- 
cent to one another, and single regions 202 or 
clusters of regions 202 may be positioned by 
themselves as needed to accommodate any level 

10 of communication traffic. 

FIG. 2 also shows a block diagram which de- 
picts the interconnection between primary system 
100, secondary systems 200, and tertiary systems 
300. Satellites 102, of which only one is shown in 

75 FIG. 2, include an antenna 206 through which they 
communicate with a nearby central switching office 
208. Nothing requires such communication with 
central switching offices 208 to take place over the 
same portion of spectrum that is used for commu- 

20 nicating with subscriber units 500. Preferably, a 
high capacity trunking communication link connects 
a satellite 102 and a central switching office 208. 
Central switching offices 208 are preferably located* 
on the earth as needed to comply with geopolitical 

25 constraints. Central switching offices 208 couple to 
the public switched telecommunications network 
(PSTN) 210, which is available throughout the 
world and which also couples to millions of tele- 
communication instruments, computers, facsimile 

30 machines, and other devices. Likewise, each sec- 
ondary system controller 600 and tertiary system 
controller 602 couples to PSTN 210. Through 
PSTN 210. switching office 208, secondary controlr 
ler 600 and tertiary controller 602 may route call 

35 traffic or may communicate with each other. 

The communication network which results from 
the hierarchy of primary system 100, secondary 
systems 200. and tertiary systems 300 provides a 
subscriber unit 500 with many communication op- 

40 tions. When multiple communication systems are 
available to subscriber units 500. they preferably 
use the communication system with the smallest 
area of coverage because such systems accom- 
modate the greatest communication traffic capacity 

45 per unit area, thereby freeing up communication 
trafficking capacities in systems with larger areas 
of coverage. If a subscriber unit 500 is located in a 
tertiary region 302. then it preferably uses the 
corresponding tertiary system 300 to communicate 

so with any telecommunication device in the world or 
with any other subscriber unit 500. If a subscriber 
unit 500 is not located in a tertiary region 302 but 
is located in a secondary region 202, then it prefer- 
ably uses the corresponding secondary system 

55 200 to communicate with any telecommunication 
device in the world or with any other subscriber 
unit 500. And, if a subscriber unit 500 is not cur- 
rently located in any tertiary region 302 or secon- 
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dary region 202, then it preferably uses primary 
system 100 to communicate with any telecommuni- 
cation device in the world or with any other sub- 
scriber unit 500. 

FIG. 3 shows a layout diagram of a tertiary 
communication region 302. Tertiary region 302 is 
preferably confined to a building 304 or other struc- 
ture that provides a barrier which impedes the 
transverse propagation of the types of electromag- 
netic energy which are used in communicating with 
subscriber units 500. Tertiary region 302 is con- 
fined to building 304 by locating one or more 
antennas 306, through which tertiary system 300 
communicates with subscriber units 500, inside 
building 304. Thus, all points within tertiary region 
302 are an intimate distance, which is typically 
much smaller than the radius of a secondary region 
202, from an antenna 306. The outer walls and roof 
of building 304 are placed between antennas 306 
and antennas 104 of satellites 102. 

Tertiary system 300 includes a tertiary system 
controller 602. Tertiary controller 602 couples to 
antennas 306 and serves as a base station which 
communicates with subscriber units 500 located 
within building 304. Tertiary system controller 602 
engages in data communication with the secondary 
controller 600 (see FIG. 2) in whose secondary 
region 202 it resides. This data communication 
may take place through PSTN 210. Alternatively, 
tertiary controller 602 may be configured as a 
subscriber unit which resides within the jurisdiction 
of a secondary controller 600. In this alternative 
embodiment, an antenna 308 is located outside 
building 304 and data communication takes place 
through secondary communication system 200. In 
yet another alternative embodiment, tertiary con- 
troller 602 may be configured as a subscriber unit, 
and data communication may take place through 
primary system 100. 

Tertiary system 300 is preferably configured as 
a very low power system which communicates 
using channels allocated to the current local cell of 
primary system 100. In other words, primary sys- 
tem 100 and tertiary system 300 use the same 
spectrum within the same cell 106. The low power 
nature of transmissions within tertiary system 300 
prevents interference at satellite 102, and the at- 
tenuation provided by building 304, coupled with 
appropriate adjustment of power levels of transmis- 
sions from antennas 306, prevents interference at 
subscriber units 500 within building 304. Building 
304 and region 302 may be located near sub- 
scriber units 500 which are communicating with 
secondary system 200. Tertiary system commu- 
nications do not interfere with secondary system 
communications because secondary system 200 
avoids using channels assigned to the local cell. 



FIG. 4 shows an exemplary block diagram of a 
spectrum 400 which primary, secondary, or tertiary 
systems 1 00, 200, and 300, respectively, use in 
conducting communications with subscriber units 

5 500. As illustrated in FIG. 4, spectrum 400 may be 
divided into numerous orthogonal channels 402. 
The precise manner of dividing spectrum 400 into 
channels 402 is unimportant to the present inven- 
tion. For example, spectrum 400 may be divided 

10 into discrete frequency bands, discrete time slots, 
discrete coding techniques, or a combination of 
these. FIG. 4 illustrates a combination of time di- 
vision and frequency division multiplexing. In other 
words, spectrum 400 is divided into discrete fre- 

7 6 quency bands 404 and discrete time frames 406. 
Each frame 406 is subdivided into time slots 408. 
Time slots 408 repeat from one frame 406 to 
another frame 406. Although not shown, time slots 
408 may be divided into separate transmit and 

20 receive time slots, and such separate time slots 
need not be located adjacent to each other within 
frame 406. A given frequency band 404 in a given 
time slot 408 defines a single one of channels 402. 
Spectrum 400 may be divided into a thousand or 

25 more orthogonal channels. 

Channels 402 are assigned to the above-dis- 
cussed channel sets (A, B, etc.) used by primary 
system 100. Generally speaking, no particular al- 
gorithm need be followed in assigning channels 

30 402 to channel sets. However, it is desirable that 
an acquisition channel 410 having predetermined 
parameters be assigned to each channel set. An 
acquisition channel 410 is broadcast by a commu- 
nication system to allow subscriber units 500 and 

35 controllers from subordinate communication sys- 
tems to achieve synchronization. Once synchro- 
nization has been achieved, communications may 
commence with the system broadcasting the ac- 
quisition channel 410. Preferably, primary system 

40 100 continually broadcasts one acquisition channel 
410 in each cell 106. Secondary and tertiary sys- 
tems 200 and 300 preferably broadcast one ac- 
quisition channel 410 for their respective regions of 
coverage. Nothing requires the acquisition channels 

45 410 to have precisely the same characteristics as 
other channels, and relaxed timing parameters may 
be desirable to ease synchronization. 

An acquisition channel 410 desirably conveys 
information to any party who may receive it. For 

50 example, an acquisition channel 410 may carry 
data or an absence of data to aid synchronization. 
Channel 410 may identify the source of the broad- 
cast as a primary system node (i.e. a satellite 102), 
a secondary system, or a tertiary system. For 

55 channels 410 broadcast by primary system 100, 
additional data may identify a cell ID and satellite 
ID along with the channel-to-cell allocations used 
by the cell 106 associated with the channel 410. 
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Such channei-to-cell allocations may be briefly 
communicated by identifying a channel set (A, B. 
etc.). In addition, channel 410 may identify another 
channel lo use in transmitting initial registration or 
other messages back to the system originating the 
channel 410. 

FIG. 5 shows a block diagram of a subscriber 
unit 500 which communicates with any of primary, 
secondary, or tertiary systems 100, 200, or 300, 
respectively, and through such systems to another 
subscriber unit 500 or another telecommunication 
device. Subscriber unit 500 includes a transceiver 
502 which transmits and receives signals in a for- 
mat compatible with spectrum 400 as used by 
systems 100. 200, and 300. Transceiver 502 cou- 
ples to a processor 504, which controls the fre- 
quency and timing parameters upon which tran- 
sceiver 502 operates. In addition, processor 504 
preferably controls the power level at which tran- 
sceiver 502 transmits signals. Processor 504 addi- 
tionally couples to an input/output (I/O) section 506, 
a timer 508. and a memory 510. Processor 504 
uses timer 508 to maintain the current date and 
time. Memory 510 includes data which serve as 
instructions to processor 504 and which, when ex- 
ecuted by processor 504, cause subscriber unit 
500 to carry out procedures which are discussed 
below. In addition, memory 510 includes variables, 
tables, and databases that are manipulated due to 
the operation of subscriber unit 500. 

I/O section 506 of subscriber unit 500 is used 
to collect inputs from a user of subscriber unit 500 
and to provide outputs for the user to perceive. 
Section 506 includes, for example, a keypad 512, 
which is used to collect numbers that identify a 
party to whom a call may be directed. A power 
switch 514 is used to control the energization and 
de-energization of subscriber unit 500. A send key 
516 is used to indicate when a called party's num- 
ber has been entered, and a hook switch 518 is 
used in a conventional sense. A display 520 is 
used to present visual information to the user, and 
an alarm or beeper 522 is used to provide an 
audible alert to the user. A handset or multitone 
524 transforms audible signals, into electrical sig- 
nals, and vice-versa. 

FIG. 6 shows a block diagram of a secondary 
system controller 600. Secondary controller 600 
includes an acquisition channel receiver 604, which 
couples to an antenna 606. In addition, controller 
600 includes a multichannel subscriber unit tran- 
sceiver 608 which couples to an antenna 610. Each 
of receiver 604 and transceiver 608 are compatible 
with channels 402. The position of antenna 606 
defines monitoring location 204. The position of 
antenna 610 and the power with which signals are 
transmitted from antenna 610 defines a region 202. 
Those skilled in the art will appreciate that the 



functions performed by receiver 604 and antenna 
606 may. in some applications, be included in 
transceiver 608 and antenna 610. Preferably, an- 
tenna 606 and antenna 610 are located at approxi- 

s mately the same location. Transceiver 608 is con- 
figured to simultaneously accommodate any num- 
ber of calls using any number of channels 402 
from spectrum 400. 

Receiver 604 and transceiver 608 couple to a 

70 processor 612. Processor 612 controls the chan- 
nels to which receiver 604 and transceiver 608 are 
tuned. Processor 612 also couples to an. I/O section 
614, a timer 616. a memory 618, and a PSTN 
interface 620. A cross-connect switch 622 has 

75 ports which couple to transceiver 608 and ports 
which couple to PSTN interface 620. Processor 
612 couples to an input of switch 622 to control the 
connection of various ports of switch 622. Nothing 
requires ports of transceiver 608 to be switched to 

20 only ports of PSTN interface 620. Thus, a call 
routed through one port of transceiver 608 may be 
switched to another port of transceiver 608, allow- 
ing two or more subscriber units 500 within secon- 
dary region 202 to communicate directly with each 

25 other. 

I/O section 614 receives input from keyboards 
and other input devices and provides data to dis- 
play terminals, printers, and other output devices. 
Processor 612 uses timer 616 to maintain the cur- 

30 rent date and time. Memory 618 includes semicon- 
ductor, magnetic, and other storage devices for 
storing data that serve as instructions to processor 
612 and which, when executed by processor 612, 
cause controller 600 to carry out procedures which 

35 are discussed below. In addition, memory 618 in- 
cludes variables, tables, and databases that are 
manipulated due to the operation of controller 600. 
Through interface 620, controller 600 communi- 
cates with the PSTN 210. Likewise, controller 600 

40 establishes calls through interface 620 and switch 
622, between subscriber units 500 and other tele- 
communication devices. Accordingly, controller 600 
operates as a base station through which sub- 
scriber units 500 communicate during a call. 

45 In the preferred embodiment, the block dia- 

gram of FIG. 6 also applies to tertiary controller 
602. In other words, tertiary controller 602 has a 
block diagram which is similar to that shown in FIG. 
6. However, antenna 606 and receiver 604 are 

so optional features of tertiary controller 602. As will 
be discussed below, tertiary controller 602 need 
not receive changing acquisition channel informa- 
tion broadcast by primary system 1 00. Rather, a 
secondary controller 600 within whose jurisdiction a 

55 tertiary controller 602 resides determines channels 
that are usable at the tertiary controller 602. Data 
identifying such channels may be sent to the terti- 
ary controller 602 in any convenient manner, such 
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as through PSTN 210 or through subscriber unit 
transceiver 608. Those skilled in the art will appre- 
ciate that other differences between secondary 
controllers 600 and tertiary controllers 602, if any, 
may be established through programming instruc- 
tions stored in memory 618. 

FIGs. 7-13 describe procedures performed at a 
secondary system controller 600 so that its secon- 
dary communication system 200 will be compatible 
with primary communication system 100. In the 
preferred embodiments, all secondary controllers 
600 perform substantially the same pfoccdures. 
Thus, the procedures outlined by FIGs. 7-13 apply 
to multiple secondary controllers. In addition, the 
procedures performed by tertiary controllers 602 
are similar to, if not less extensive than, the proce- 
dures of FIGs. 7-13. Thus, the operation of tertiary 
controllers will include many of the tasks and fea- 
tures discussed in connection with FIGs. 7-13. 
FIGs. 14-15 describe procedures performed by a 
subscriber unit 500 in communicating with one of 
primary, secondary, or tertiary systems 100, 200, 
or 300. In the preferred embodiments, all sub- 
scriber units 500 perform substantially the same 
procedures for the purposes of the present inven- 
tion. 

FIG. 7 shows a flow chart of a Background 
procedure 700 performed by secondary controller 
600. Generally speaking, procedure 700 continu- 
ously runs in a background mode regardless of 
other procedures which may be simultaneously ac- 
tivated. Procedure 700 performs a task 702 to 
synchronize to a next available acquisition channel 
410 broadcast from primary system 100. Not all 
acquisition channels 410 broadcast from primary 
system 100 are receivable by controller 600. The 
most likely acquisition channel 410 for receipt by 
controller 600 will be broadcast in the local cell. 
However, at various times, a controller 600 may be 
able to receive acquisition channels 410 from cells 
106 adjacent to the local cell and from adjacent 
secondary systems 200 or very close tertiary sys- 
tems 300. As discussed above, data broadcast in 
acquisition channels 410 identify the source of the 
broadcast as a primary, secondary, or tertiary sys- 
tem. Such data may be used by task 702 to filter 
out acquisition channels 410 from secondary or 
tertiary systems 200 or 300, respectively. Control- 
ler 600 may analyze signal strength and/or Doppler 
of an acquisition channel 410 to distinguish a local 
cell's acquisition channel 410 from other acquisition 
channels 410 intended for other cells 106. 

After task 702 has acquired a primary system's 
acquisition channel 410, a query task 704 deter- 
mines whether the acquisition channel signals a 
new local cell. As cells 106 move relative to moni- 
toring location 204, parameters of their acquisition 
channels, such as amplitude and Doppler, change. 
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By comparing such parameters with similar param- 
eters for other primary system acquisition chan- 
nels, controller 602 may conclude that it is now 
covered by a new local cell. When this happens, 

5 the identity of the local cell, as broadcast by the 
cell's acquisition channel, changes. 

When task 704 determines that monitoring lo- 
cation 204 is covered by a new local cell, a task 
706 adds the channels allocated to the new local 

10 cell to a list 800 of unavailable channels. Controller 
600 may learn of the new local cell's channels 
through allocation data broadcast over the new 
local cell's acquisition channel. This allocation data 
may individually identify the channels being used 

is or they may identify a channel set. Task 706 can 
translate channel set data into a list of channels. 

FIG. 8 shows a block diagram of unavailable 
channels list 800. Controller 600 maintains list 800 
within memory 618. In particular, list 800 includes a 

20 structure 802 which identifies channels likely to 
cause interference with primary system commu- 
nications and a structure 804 which identifies chan- 
nels likely to cause interference with secondary 
system communications being conducted in adja- 

25 cent secondary regions 202. Task 706 places 
channel identifying data in structure 802. Since the 
channels listed in structure 802 are currently being 
used in the new local cell, their use in the present 
secondary system 202 would have a higher likeli- 

30 hood of interfering with primary system commu- 
nications than other channels within spectrum 400. 

With reference back to FIG. 7, after task 706, a 
task 708 revises an available channels list 900. 
FIG. 9 shows a block diagram of available channels 

35 list 900. In general, channels listed in list 900 may 
be used in secondary region 202 by controller 600 
without risking interference with primary or secon- 
dary communications. Task 708 revises list 900 by 
removing any of the channels identified therein that 

40 were just added to unavailable channel . structure 
802 as a result of entering a new local cell. Such 
channels will not be used in upcoming secondary 
communications. 

Referring back to FIG. 7, those skilled in the art 

45 will appreciate that task 708 may be performed 
either explicitly or implicitly. In other words, the 
absence of channels in available channels list 900 
may be inferred from their inclusion in unavailable 
channel structure 802, without actually forming list 

50 900 in memory 618. 

After task 708 and when task 704 determines 
that an acquired primary system acquisition chan- 
nel does not signal a new local cell, procedure 700 
performs a query task 710. Task 710 determines 

55 whether the acquired acquisition channel suggests 
that an old local cell is disappearing. In other 
words, task 710 determines whether monitoring lo- 
cation 202 is leaving a local cell. If monitoring 

8 
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location 202 is not leaving a local cell, program 
control loops back to task 702, discussed above. 
Procedure 700 will repeat the process with the next 
primary acquisition channel that it can acquire. By 
repeatedly examining primary system acquisition 
channels, procedure 700 causes secondary control- 
ler 600 to track movement of satellites 102 along 
with changes in local cell identities and channel 
sets used therein. 

The determination of task 710 may be per- 
formed by examining signal strength and/or Dopp- 
Icr parameters of the acquired acquisition signal 
and comparing such parameters to predetermined 
thresholds and/or historical values. Those skilled in 
the art will appreciate that nothing requires proce- 
dure 700 to conclude that a new local cell is 
entered at precisely the same time that an old local 
cell is left. Preferably, procedure 700 causes the 
new local cell entry determination to occur prior to 
the old local cell exit determination so that chan- 
nels from both the old and new local cells are 
listed as being unavailable for a brief period when 
monitoring location 204 is near a boundary be- 
tween cells 106 (see FIG. 2). 

When task 710 determines that an old local cell 
is being left, a task 712 removes the channels 
contained in the old cell's channel set from unavail- 
able channel structure 802. Next, a task 714 re- 
vises available channel list 900 by adding the chan- 
nels contained in the old cell's channel set to list 
900. However, before adding a channel to available 
channel list 900, task 714 may desirably evaluate 
unavailable structure 804 to determine if any of 
these channels have been listed as unavailable due 
to their use in an adjacent secondary region 202. 
Channels listed in unavailable structure 804 are 
preferably omitted in available list 900. After task 
714, program control loops back to task 702, dis- 
cussed above, to continue tracking the movement 
of satellites 102 and cells 106. 

As a result of performing procedure 700, lists 
are made of those channels that are available for 
use by secondary system 200 and of those chan- 
nels that are unavailable for use by secondary 
system 200. Moreover, these lists are kept current 
to track the movement of satellites 102 and cells 
106. 

FIG. 10 shows a flow chart of a Call Connection 
Request procedure 1000 performed by a secon- 
dary controller 600. Procedure 1000 is performed 
whenever controller 600 receives a request to con- 
nect a call. As discussed above, procedure 1000 
may be performed independently by other control- 
lers 600 in separate secondary regions 202. A 
request to connect a call may originate from PSTN 
210 when a telecommunication device requests 
placement of a call to a subscriber unit 500 located 
within secondary region 202. Alternatively, a re- 



quest to connect a call may originate from a sub- 
scriber unit 500 within secondary region 202 that 
wishes to call another subscriber unit 500 or a 
telecommunication device coupled to PSTN 210. 

s Prior to performing procedure 1000, a ringing pro- 
cedure, well known to those skilled in the art, has 
been performed to determine that the called party 
is available to accept the call. Thus, procedure 
1000 establishes and maintains the channels and 

;o connections needed to allow the call to take place. 

Procedure. 1000 performs a process 1002 to 
clear a new channel for use in conducting commu- 
nications with the subscriber unit 500 involved in 
the call. If more than one subscriber unit 500 

J5 located within secondary region 202 is involved in 
the call, then process 1002 is performed for each 
of the units 500. Process 1002 includes a task 
1004 which identifies the next available channel. 
The next available channel may be determined 

20 from available channel list 900; alternatively, it may 
be determined by evaluating unavailable channel 
list 800. After task 1004, a task 1006 moves the 
channel identity to a claimed channel list 1100. 
FIG. 1 1 shows a block diagram of claimed channel 

25 list 1100 maintained in memory 618. In moving the 
channel identity, the selected channel's identity is 
removed from available channel list 900. 

Next, a task 1008 sends a channel usage mes- 
sage to all adjacent secondary systems. When the 

30 channel is first being claimed, the channel usage 
message merely identifies the claimed channel to 
the adjacent secondary systems so that the adja- 
cent secondary systems will refrain from using the 
claimed channel. The channel usage messages 

35 may be sent via any convenient link, such as PSTN 
210 or primary communication system 100. Clear 
new channel process 1002 may also be performed 
while a call is in progress, as will be discussed 
below. In this situation, channel usage messages 

40 will identify both an old channel being released 
along with a new channel being claimed. 

With reference to FIG. 2, a maximum of six 
messages may be sent to adjacent secondary sys- 
tems when a secondary region 202 is completely 

45 surrounded by neighbor regions 202. Messages 
need not be sent to secondary systems 200 that 
are not adjacent to the present secondary system. 

After task 1008, a task 1010 informs the sub- 
scriber unit 500 for which the channel is being 

so claimed of the channel's identity and programs 
transceiver 608 to tune one of its free channels to 
the indicated channel. The subscriber unit 500 may 
be informed of the claimed channel's identity via a 
transmission over the secondary system's acquisi- 

55 tion channel or any other channel that the sub- 
scriber unit 500 will be monitoring at this stage in 
the call setup process. After the performance of 
task 1010, a new channel has been claimed for the 
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subscriber unit 500 being serviced, and program 
control exits from process 1002. 

After task 1010 of process 1002, a task 1012 
programs switch 622 to connect the call to the 
appropriate ports of transceiver 608 and/or PSTN 
interface 620. At this point, the call has been con- 
nected and will continue indefinitely until termi- 
nated by either party. While the call is continuing, a 
query task 1014 determines whether the channel 
being used by the call has become unavailable. 
This determination may be made by monitoring 
unavailable channels list 800. The channel being 
used by the call may become unavailable, for ex- 
ample, when a new local cell which uses the chan- 
nel for primary communications moves over the 
secondary region 202 in which the call is taking 
place. In this situation, Background procedure 700 
will identify the channel as being unavailable in 
structure 802, as discussed above. 

When a channel being used in an ongoing call 
becomes unavailable, procedure 1000 again per- 
forms clear new channel process 1002. As dis- 
cussed above, process 1002 selects an available 
channel, informs neighbor secondary systems 200 
of the new claimed channel, informs subscriber unit 
500 of the new channel's identity, and causes 
communications to take place over the newty es- 
tablished communication link. This handoff is trans- 
parent to all parties engaged in the call. After the 
handoff of process 1002, program control proceeds 
to a query task 1016. In addition, program control 
proceeds to task 1016 when task 1014 determines 
that a call's channel has not gone unavailable. 

Task 1016 determines whether a subscriber 
unit 500 involved in the call is nearing a boundary 
with an adjacent secondary system. In the pre- 
ferred embodiment, it is subscriber unit 500 that 
actually performs this determination by evaluating 
relative signal strengths of acquisition channels 
broadcast from the respective secondary systems. 
If the subscriber unit 500 wishes a handoff, it may 
request the handoff from its current secondary sys- 
tem 200. Task 1016 detects such a request. When 
a currently serviced subscriber unit 500 nears a 
secondary system boundary, a task 1018 hands 
the call off to the adjacent secondary system 200. 
Task 1018 may advantageously send a data com- 
munication to the adjacent system to inform the 
adjacent system of the handoff and to receive a 
channel assignment and timing information from 
the adjacent system. The new channel assignment 
and timing information may then be sent to the 
subscriber unit 500 and the call forwarded to the 
adjacent system. After the call has been forwarded, 
any released channels may be listed in available 
channel list 900. 

After task 1018 and when task 1016 deter- 
mines that a subscriber unit 500 is not nearing a 



boundary, a query task 1020 determines whether 
the call has been terminated. When the call has 
been terminated, a task 1022 moves the identity of 
the channel being used by the call to available 

5 channel list 900 and reports the change in channel 
usage to the adjacent secondary systems 200. 
After task 1022 and when task 1020 determines 
that the call has not been terminated, program 
control loops back to task 1014 to continue to 

10 monitor the ongoing call. Accordingly, secondary 
communication system 200 communicates with a 
subscriber unit 500 using channels from the set of 
available channels. Secondary communication sys- 
tem 200 tracks changes in channel availability, 

75 forcing handoffs whenever claimed channels be- 
come unavailable. 

FIG. 12 shows a procedure 1200 performed by 
a secondary controller 600 when it receives one of 
the above-discussed channel usage messages. 

20 Channel usage messages are received when either 
a new channel is being claimed for use in an 
adjacent secondary region 202 or when a pre- 
viously used channel in an adjacent secondary 
region 202 is being released. 

25 Procedure 1200 performs a task 1202 to list 

any newly claimed channels in unavailable struc- 
ture 804. As discussed above, unavailable structure 
804 forms a part of unavailable list 800. Preferably, 
structure 804 is sub-divided to include a section for 

30 each adjacent secondary system. When secondary 
controller 600 performs the above-discussed Call 
Connection Request procedure 1000, the channel 
claimed by the neighbor secondary system 200 will 
be avoided and not selected for use. By avoiding 

35 the use of channels currently claimed and used in 
adjacent secondary systems 200, interference be- 
tween communications taking place in adjacent 
secondary systems 200 is avoided. 

Procedure 1200 also performs a task 1204 to 

40 remove any newly released channels from struc- 
ture 804 of unavailable list 800 and to list the 
identified channels in available channel list 900. 
However, before listing a released channel as be- 
ing available, task 1204 first evaluates unavailable 

45 list 800 to determine if the channel is still listed 
therein as being unavailable. The channel may still 
be listed as being unavailable if, for example, an- 
other adjacent secondary system has already 
claimed it or if a local cell using the channel has 

50 moved over the secondary system's region 202. 
After tasks 1202 and 1204, program control exits 
from procedure 1200. 

FIG. 13 shows a procedure 1300 performed by 
a secondary controller 600 when it detects a terti- 

tt> ary activation event. Any number of events may be 
interpreted as a tertiary activation event. For exam- 
ple, such events may occur at regular intervals so 
that time serves as the activation event. Atter- 

10 
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natively, such events may occur when a tertiary 
system controller 602 requests that they occur. Still 
further, such events may occur in response to 
other conditions, such as changes in channel un- 
availability and availability lists 800 and 900. 

When such an event occurs, procedure 1300 
performs a task 1302. Task 1302 sends data iden- 
tifying unavailable channel(s) to tertiary system 
controllers 602 within the jurisdiction of the present 
secondary system controller 600. As a minimum, 
task 1302 sends one or more channel identities 
from unavailable structure 802. As discussed 
above, this data may be communicated in any 
convenient manner. For example, the data may be 
communicated via PSTN 21 0. Alternatively, tertiary 
system controller 602 may be logged into secon- 
dary system 200 as a subscriber unit 500, and 
such data may be communicated via secondary 
system 200. In yet another embodiment, both sec- 
ondary system 200 and tertiary system 300 may 
be logged into primary system 100 as subscriber 
units 500. and such data may be communicated 
via primary system 100. 

Due to task 1302, tertiary systems 300 know 
current channel to local cell allocations for primary 
system 100. Moreover, tertiary systems 300 know 
the identities of those channels that will not be 
used by the secondary system 200 within whose 
jurisdiction the tertiary systems 300 reside. Tertiary 
controllers 602 list such channel identities in their 
own available channel list. Any channels not listed 
as being available to the tertiary system may be 
considered to be unavailable to the tertiary system. 
Tertiary system controllers 602 may then perform a 
procedure similar to procedure 1000 to select 
channels from their available channels list for use 
within their tertiary systems 300. Moreover, such 
procedures may continuously monitor their avail- 
ability lists to note when channels become unavail- 
able and to handoff calls to other channels that 
may then be available. 

FIGs. 14-15 show flow charts that depict the 
operation of a subscriber unit 500 in accordance 
with the present invention. FIG. 14 shows a Start 
procedure 1400 and FIG. 15 shows a Standby 
procedure 1500. 

With reference to FIG. 14, a subscriber unit 
500 performs procedure 1400 whenever it is 
powered up or has lost an acquisition signal. In 
addition, procedure 1400 may be performed in a 
background mode after an acquisition signal has 
been captured to determine when better acquisition 
signals become available. 

Procedure 1400 performs a task 1402 to syn- 
chronise with a next acquisition channel. The ac- 
quisition channel may have been broadcast from 
either primary system 100, a secondary system 
200, or a tertiary system 300. Successful synchro- 



nization is achieved when subscriber unit 500 can 
read the data communicated by through acquisition 
channel. When the synchronization process is un- 
successful, a query task 1404 routes program con- 

s trol back to task 1402 to select another acquisition 
channel. When synchronization is successful, the 
success indicates that subscriber unit 500 has lo- 
cated a system with which the subscriber unit 500 
may be able to communicate. 

io Upon successful synchronization, a task 1406 

saves the data carried by the acquisition channel. 
As discussed above, such data identifies the origi- 
nator of the channel as a primary, secondary, or 
tertiary system and identifies other channels which 

75 may be used for sending a message to the system. 
After task 1406, a query task 1408 determines 
whether acquisition channel evaluation is complete. 
In other words, task 1408 determines whether sub- 
scriber unit 500 has looked for all possible acquisi- 

20 tion channels. If the acquisition channel evaluation 
is not complete, program control loops back to task 
1402. discussed above. 

When acquisition channel evaluation is com- 
plete, a query task 1410 determines whether one of 

25 the successfully captured acquisition channels was 
broadcast from a tertiary system. If so. a task 1412 
selects this system as the system with which to 
communicate, and adjusts the power level of its 
transceiver 502 accordingly. In particular, the pow- 

30 er level is set to a low setting to minimize any risk 
of interference with primary communications at a 
receiver of a satellite 102. 

If task 1410 determines that no tertiary system 
acquisition signal has been captured, then a query 

35 task 1414 determines whether one of the success- 
fully captured acquisition channels was broadcast 
from a secondary system. If so, a task 1416 selects 
this secondary system as the system with which to 
communicate, and adjusts the power level of its 

40 transceiver 502 accordingly. In particular, the pow- 
er level is set to a medium setting to minimize any 
risk of interference with primary communications at 
a receiver of a satellite 102 but to permit success- 
ful communications throughout the secondary re- 

45 gion 202. 

If task 1414 determines that no secondary sys- 
tem acquisition channel has been captured, then a 
task 1418 selects primary system 100 as the sys- 
tem with which to communicate, and adjusts the 

so power level of its transceiver 502 accordingly. In 
particular, the power level is set to a high setting 
so that transmissions can be successfully received 
at satellites 102. 

As a result of tasks 1410-1418, subscriber unit 

55 500 refrains from selecting primary system 100 
unless secondary systems 200 and tertiary sys- 
tems 300 are unavailable. Likewise, subscriber unit 
500 refrains from selecting a secondary system 
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200 unless tertiary systems 300 are unavailable. 
Hence, subscriber unit 500 selects the available 
system having the smallest area of coverage to 
service its communication needs. The selection of 
the smallest cell system for providing communica- 
tion services allows the greatest amount of commu- 
nication traffic to be handled in the geographic area 
where subscriber unit 500 is located. Channels 
used by larger cell systems are left free for use by 
subscriber units 500 which have no smaller cell 
systems available. 

After tasks 1412, 1416, or 1418, a task 1420 
sends a log-on message, to the selected system. 
The log-on message identifies the subscriber unit 
500 to the selected system and serves to register 
the subscriber unit 500 with the selected system. 
The message may be sent via a transmission over 
a channel specified by the selected system's ac- 
quisition channel and recorded above in task 1406. 
After task 1420, a query task 1422 determines 
whether the log-on attempt of task 1420 was suc- 
cessful. Task 1422 may make this determination by 
waiting for and evaluating an acknowledgement 
message from the selected system. The acknowl- 
edgement message may be received over the re- 
ceive portion of the same channel used for trans- 
mitting the log-on message, or over any other 
channel known to both subscriber unit 500 and the 
selected system. If the log-on attempt was suc- 
cessful, program control proceeds to Standby pro- 
cedure 1500, discussed below in connection with 
FIG. 15. Subscriber unit 500 is now ready to origi- 
nate or terminate calls. 

If task 1422 determines that the log-on attempt 
was not successful, then a task 1424 selects an- 
other system and adjusts its transmission power 
level accordingly. A log-on attempt may be un- 
successful for a number of reasons. For example, 
the selected system may have failed to success- 
fully receive the log-on message. Alternatively, the 
selected system may have been programmed to 
refrain from registering the particular subscriber 
unit 500 due to a failure of the owner to pay bills 
for past communication services or for geopolitical 
reasons. The next system selected is prioritized to 
favor tertiary, secondary, then primary systems, as 
discussed above. After selecting another system, 
program control loops back to task 1420, discussed 
above, to attempt to log-on to the newly selected 
system. If no other system is available for selection 
at task 1424, then subscriber unit 500 may go 
inactive for- a predetermined period of time {not 
shown) or loop back to task 1 402 (not shown). 

FIG. 15 shows a flow chart of Standby proce- 
dure 1500. Standby procedure 1500 is performed 
whenever subscriber unit 500 has logged onto a 
communication system, such as primary system 
100, a secondary system 200, or a tertiary system 



300. At this point no call activity is taking place. It 
is procedure 1500 that determines when call activ- 
ity occurs and that manages calls. Although not 
specifically shown, in a background mode sub- 

5 scriber unit 500 may continue to perform a proce- 
dure similar to Start procedure 1400 while Standby 
procedure 1500 is activated. In this background 
mode, subscriber unit 500 continues to monitor 
acquisition signals to detect when any movement 

io of subscriber unit 500 may require switching the 
registration of subscriber unit 500 to another sys- 
tem. Such registration switching may occur through 
direct communication with a new system, such as 
by sending a log-on message, or through a request 

75 for switching registration sent to a system with 
which subscriber unit 500 may be currently regis- 
tered. The current system may then communicate 
with the new system to effect the registration 
change. 

20 Procedure 1 500 performs a query task 1 502 to 

determine whether a request has been received to 
set up a call. The request to set up a call may be 
received through I/O section 506 of subscriber unit 
500 when a user of subscriber unit 500 is originat- 

25 ing a call. In addition, a call setup request may be 
detected by receiving an incoming call message 
over a channel being monitored by subscriber unit 
500. This incoming call message indicates that 
another party is attempting to place a call to sub- 

30 scriber unit 500. When no call setup request is 
detected, program control loops back to task 1502 
to wait for a call setup request. 

When a calf setup request occurs, a task 1504 
completes the call setup process. For calls origi- 

35 nated at subscriber unit 500, this requires the 
sending of a message to the system upon which 
subscriber unit 500 is registered identifying the 
party being called, routing a ringing feedback sig- 
nal back to handset 524, and waiting for a message 

40 from the system that indicates that the call may 
commence and that informs subscriber unit 500 of 
the identity of a particular channel to use in con- 
ducting the call. Task 1504 then tunes its tran- 
sceiver 502 to the specified channel. 

45 After task 1504, a task 1506 handles the trans- 

mission and reception of call information. In other 
words, data is collected from handset 524 and 
transmitted over the specified channel to the sys- 
tem, where the system then routes the information 

so to the other party. Likewise, data from the other 
party is received from the system over the speci- 
fied channel and routed to handset 524 where it 
may be perceived by a user of subscriber unit 500. 
Of course, those skilled in the art will appreciate 

55 that subscriber unit 500 is not limited to commu- 
nicating only voice data and that computer or other 
automated data may be communicated as well. 
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After task 1 506, a query task 1 508 determines 
whether a handoff request message has been re- 
ceived. As discussed above, subscriber unit 500 
may continue to monitor acquisition signals while 
procedure 1500 is active. A handoff may be need- 
ed, for example, when subscriber unit 500 deter- 
mines that another system's acquisition signal in- 
dicates, due to its signal strength, Doppler. and the 
like, that subscriber unit 500 is now in the other 
system's jurisdiction and is leaving the current sys- 
tem's jurisdiction. As discussed above, subscriber 
unit 500 may send a message requesting a han- 
doff, and the system will respond with a handoff 
needed message. Alternatively, a handoff may be 
needed when subscriber unit 500 is operating with 
a secondary system 200 or a tertiary system 300 
and the movement of cells 106 causes the set of 
channels available to the system to change, as 
discussed above. In this situation, the system will 
send a handoff needed message to subscriber unit 
500 without being requested to do so. 

When task 1508 detects the handoff needed 
message, a task 1510 tunes transceiver 502 of 
subscriber unit 500 to a channel indicated in the 
handoff needed message at a precise time in- 
dicated in the handoff needed message. Thus, a 
new communication link over a new channel is 
established for continuation of the call. The new 
link is possibly, but not necessarily, made with a 
new system. After task 1510 and when task 1508 
determines that no handoff message has been re- 
ceived, a query task 1512 determines whether the 
call is finished. The call may be considered fin- 
ished when hook switch 518. or the equivalent, is 
manipulated or when a call finished message is 
received from the system. If the call is not finished, 
program control loops back to task 1506, discussed 
above, to continue to monitor the ongoing call. 
When the call is finished, a task 1514 performs any 
house-keeping processes needed to terminate the 
call, and program control loops back to task 1502, 
discussed above, to await the next call. 

In summary, the present invention provides an 
improved communication system. In particular, one 
or more small cell communication systems are 
provided for use in cooperation with a large cell 
communication system. The large cell communica- 
tion system may have an area of coverage as large 
as the entire surface of the earth. Any number of 
independent small cell systems reside within the 
area of coverage of the large cell system. All small 
cell systems use the same spectrum as is al- 
located to the large cell system. A network of 
communication systems that together carry an ex- 
tremely large amount of communication traffic and 
cover an extremely large area results. The network 
of communication systems forms a hierarchy 
wherein a single subscriber unit may communicate 
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with any of the systems in the network and prefer- 
ably communicates with the available system hav- 
ing the smallest area of coverage. 

The present invention has been described 

5 above with reference to preferred embodiments. 
However, those skilled in the art will recognize that 
changes and modifications may be made in these 
preferred embodiments without departing from the 
scope of the present invention. For example, sub- 

10 scriber units need not be configured to operate 
with all three levels of systems described herein. 
Some applications may devise a need for sub- 
scriber units which arc compatible with fewer than 
all of primary, secondary and tertiary systems. 

75 Moreover, those skilled in the art will appreciate 
that not all of the three levels of system hierarchy 
described herein are required by the present inven- 
tion, and that either secondary systems or tertiary 
systems may be omitted. Furthermore, those 

20 skilled in the art will readily understand that a wide 
range in organization and structure of tasks and 
memory structures may be employed in construct- 
ing the present invention. These and other changes 
and modifications which are obvious to those 

25 skilled in the art are intended to be included within 
the scope of the present invention. 

Claims 

30 1. A subordinate communication system (200, 
300) which cooperates with a primary commu- 
nication system (100) that projects a plurality 
of cells (106) over the earth, allocates ortho- 
gonal channels (402) of a spectrum (400) in 

35 adjacent ones of said cells (106). and reuses 

channels (402) in geographically spaced apart 
cells (1 06), said subordinate communication 
system comprising: 

an antenna (610) for projecting a secon- 

40 dary region (202) over the earth, said antenna 

(610) being located so that said secondary 
region (202) and a local one of said cells (106) 
occupy a common area; 

means for receiving allocation data (604, 

45 700) from said primary communication system 

(100), said allocation data identifying channels 
(402) allocated by said primary system (100) 
for use in said local cell; and 

means (700, 1004), coupled to said receiv- 

so ing means (604. 700) and said antenna (610). 

for selecting channels (402) of said spectrum 
(400) that are available for use in said secon- 
dary region (202). said selecting means (700. 
1004) being responsive to said allocation data. 

55 

2. A subordinate communication system as 
claimed in Claim 1 wherein said selecting 
means (700. 1004) is configured so that said 

13 
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channels (402) of said spectrum (400) that are 
selected as being available for use in said 
secondary region (202) are not used in said 
local cell by said primary system (100). 

3. A subordinate communication system as 
claimed in Claim 1 additionally comprising: 

a second antenna (610) for projecting a 
second-secondary region (202) over the earth, 
said second-secondary region (202) and said 
secondary region (202) occupying different 
areas, and said second-secondary region (202) 
and any one cell (106) occupying a common 
area; 

second means for receiving second alloca- 
tion data (604 ; 700) from said primary commu- 
nication system (100), said second allocation 
data identifying channels (402) allocated by 
said primary system (100) for use in said any 
one cell (106); and 

second means (700. 1004), coupled to 
said second receiving means (604, 700) and 
said second antenna (610), for selecting chan- 
nels (402) of said spectrum (400) that are 
available for use in said second-secondary re- 
gion (202), said second selecting means (700. 
1004) being responsive to said second alloca- 
tion data. 

4. A subordinate communication system as 
claimed in Claim 3 wherein said secondary 
region (202) and said second-secondary region 
(202) reside adjacent each other, and said sub- 
ordinate system (200) additionally comprises 
means (1010) for sending messages from said 
secondary region (202) to said second-secon- 
dary region (202) to identify claimed channels 
(402, 1100), said claimed channels (402, 1100) 
being used for communications in said secon- 
dary region (202), so that said claimed chan- 
nels (402, 1100) may be avoided in said sec- 
ond-secondary region (202). 

5. A subordinate communication system as 
claimed in Claim 1 wherein: 

said primary system (100) is configured so 
that the identity of said local cell (106) and the 
identities of said channels (402) allocated for 
use therein change; and 

said subordinate system additionally com- 
prises means (700), coupled to said receiving 
means, for tracking identities of channels (402) 
allocated by said primary system (100) for use 
in said local cell (106) as said local cell (106) 
changes. 

6. A subordinate communication system as 
claimed in Claim 1 additionally comprising: 



70 



75 



means (706, 802), coupled to said receiv- 
ing means (604, 700), for identifying unavail- 
able channels (402) of said spectrum (400), 
said unavailable channels (402) being those 
which, if used within said secondary region 
(202), would have a higher likelihood of inter- 
fering with said primary system communica- 
tions than other channels (402) of said spec- 
trum (400); 

a tertiary system controller (602) having an 
antenna (306, 610) located within said secon- 
dary region (202); and 

moans (1300), coupled to said identifying 
means (706, 802), for communicating said un- 
available channel identities to said tertiary sys- 
tem controller (602). 



7. A method of operating a subscriber unit (500) 
in accordance with a hierarchical network of 

20 communication systems wherein primary (100) 

and secondary (200) systems have common 
areas of coverage (106, 202), and said primary 
system (100) has a larger area of coverage 
than said secondary system, said method 

25 comprising the steps of: 

receiving (1402) first and second acquisi- 
tion signals (410); 

obtaining (1406) first and second identity 
data from said first and second acquisition 

30 signals (410), respectively, said identity data 

indicating whether said respective acquisition 
signal (410) was broadcast from said primary 
system (100) or said secondary system (200); 
and 

35 refraining (1414) from communicating with 

said primary system (100) when said first and 
second identity data indicate that said first and 
second acquisition signals (410) were broad- 
cast from said primary (100) and secondary 

40 (200) systems, respectively. 

8. A method as claimed in Claim 7 additionally 
comprising the steps of: 

selecting (1414-1418) a communication 
45 system (100, 200) with which to communicate; 

and 

adjusting a power level (1416-1418) at 
which said subscriber unit (500) transmits in 
response to whether said primary (100) or said 
so secondary (200) system is selected in said 

selecting step. 

9. A method as claimed in Claim 7 wherein: 

said network of communication systems 
55 additionally includes a tertiary system (300) 

that has a common area of coverage (302) with 
said secondary system (200) and has a small- 
er area of coverage than said secondary sys- 
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tern; 

said receiving step (1402) additionally re- 
ceives a third acquisition signal (410); 

said obtaining step (1406) additionally ob- 
tains third identity data, and said third identity 5 
data indicates that said third acquisition signal 
(410) was broadcast from said tertiary system 
(300); and 

said method additionally comprises the 
step of communicating (1412, 1500) with said io 
tertiary system. 

10. A method as claimed in Claim 7 wherein said 
network additionally includes a tertiary system 
(300) that has a common area of coverage 75 
(302) with said secondary system (200) and 
has a smaller area of coverage than said sec- 
ondary system, and said method additionally 
comprises the steps of: 

selecting (1410. 1414) whether to commu- 20 
nicate with said primary, secondary, or tertiary 
communication system; and 
adjusting a power level at which said sub- 
scriber unit transmits to a relatively low level 
when said tertiary communication system is 25 
selected in said selecting step (1412). to a 
relatively medium level when said secondary 
communication system is selected in said se- 
lecting step (1416), and a relatively high level 
when said primary communication system is 30 
selected in said selecting step (1418). 
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